CSR : une extension hiérarchique adaptative du protocole de routage ad hoc DSR

La facilité de déploiement des réseaux ad hoc s'avère utile lorsque la mise en place d'une infrastucture est impossible. L'objectif du routage est de trouver les chemins tout en considérant les contraintes de bande passante et de dynamicité de la topologie. Dans cette thèse, nous nous sommes intéressés à l'adaptation du type de routage selon les conditions de mobilité et de densité du réseau. Nous proposons une méthode d'auto-adaptation du mode de routage en fonction de la mobilité et de la densité. Les métriques de mobilité et de densité, les modes de routages ainsi que les transitions entre les modes ont été définis. Nous avons montré la faisabilité de notre méthode en proposant une extension hiérarchique du protocole plat DSR que nous avons nommée CSR. Nous avons spécifié les procédures CSR et les avons implantée sous ns2. Nous avons mené une étude de performances du CSR en le comparant aux protocoles préconisés par l'IETF pour montrer l'intérêt de l'adaptation du mode de routage. ABSTRACT : Ad hoc network are useful when the set up of an architecture is impossible. Routing aims at finding paths while considering the constraints of bandwidth and dynamicity of the topology. In this thesis, we focus on the routing mode adaptation according to mobility and density conditions in the network. We propose a routing auto-adaptation method according to mobility and density conditions. Mobility and density metrics , routing modes and transitions between modes have been defined. We point out the feasibility of our method through the design of an adaptive hierarchical extension of the flat routing protocol DSR we have named CSR. We have specified CSR procedures and fully implemented them under the ns2 environment tool. We have carried out a performace comparison between CSR and the protocols recommended by the IETF to point out the interest of routing adapatatio

An Adaptive Hierarchical Extension of DSR: The Cluster Source Routing

Numerous studies have shown the difficulty for a single routing protocol to scale with respect to mobility and network size in wireless ad hoc networks. This paper presents a cluster-based extension of the DSR protocol called Cluster Source Routing (CSR)1. The proposed approach improves the scalability of DSR in high-density and low-mobility networks. The originality of our proposal is an adaptive use of DSR and CSR routing modes according to network density and node mobility in order to produce less overhead and perform efficient routing. Indeed, adaptation is a key feature for a routing protocol since network dynamics can suddenly and widely change in wireless ad hoc networks. Thus, the DSR-CSR protocol achieves enhanced performance over a broader {network density, node mobility} domain as shown by simulations

CSR (une extension hiérarchique adaptative du protocole de routage ad hoc DSR)

La facilité de déploiement des réseaux ad hoc s'avère utile lorsque la mise en place d'une infrastucture est impossible. L'objectif du routage est de trouver les chemins tout en considérant les contraintes de bande passante et de dynamicité de la topologie. Dans cette thèse, nous nous sommes intéressés à l'adaptation du type de routage selon les conditions de mobilité et de densité du réseau. Nous proposons une méthode d'auto-adaptation du mode de routage en fonction de la mobilité et de la densité. Les métriques de mobilité et de densité, les modes de routages ainsi que les transitions entre les modes ont été définis. Nous avons montré la faisabilité de notre méthode en proposant une extension hiérarchique du protocole plat DSR que nous avons nommée CSR. Nous avons spécifié les procédures CSR et les avons implantée sous ns2. Nous avons mené une étude de performances du CSR en le comparant aux protocoles préconisés par l'IETF pour montrer l'intérêt de l'adaptation du mode de routage.TOULOUSE-ENSEEIHT (315552331) / SudocSudocFranceF